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BRIEF  OUTLINE  OF  RESEARCH  FINDINGS: 

We  worked  in  the  area  of  matrix-based  signal  processing.  Our  interests  span  a  wide 
spectrum  from  matrix  theory  to  VLSI  implementation. 

On  matrix  theory:  We  developed  a  new  generalization  of  the  singular  value 
decomposition,  and  showed  how  our  new  technique  can  be  useful  in  important  applications 
such  as  weighted  least  squares,  canonical  correlations,  and  linear  prediction. 

On  numerical  and  parallel  computing:  We  implemented  our  systolic  singular  value 
decomposition  (SVD)  gorithms  on  the  massively  parallel  Connection  Machine,  and  obtained 
a  very  encouraging  linear  time  behavior.  Our  other  significant  result  is  a  new  implicit 
algorithm  for  finding  a  singular  value  decomposition  of  a  product  of  three  matrices. 

On  signal  processing:  We  analyzed  an  important  recursive  least  squares  signal 
processing  algorithm,  and  showed  that,  contrary  to  popular  belief,  the  computed  result  may 
contain  huge  numerical  errors  when  the  given  data  matrix  is  ill-conditioned.  We  also 
developed  a  systolic  algorithm  for  adaptive  beamforming.  Unlike  previous  work  by  other 
researchers,  our  new  algorithm  can  be  implemented  on  a  single  systolic  array.  We  have  thus 
greatly  improved  on  the  efficiency  of  the  systolic  beamforming  algorithm,  because  we  need  not 
worry  about  the  high  communication  cost  at  the  interfacing  of  different  systolic  arrays. 

On  VLSI  implementation:  We  studied  various  ways  to  build  an  SVD  engine  using  VLSI 
technology,  and  concluded  that  the  CORDIC  approach  offers  the  best  compromise  in  terms  of 
area  and  speed  tradeoff.  My  former  student,  Joseph  Cavallaro,  is  continuing  the  work  under 
NSF  funding,  as  a  faculty  member  at  Rice  University. 

IMPACT  OF  OUR  WORK 

On  matrix  theory:  Our  new  generalization  of  the  singular  value  decomposition  is  being 
studied  for  possible  adoption  for  real  time  control  by  an  industrial  concern. 

On  numerical  and  parallel  computing:  Our  Jacobi  scheme  for  finding  eigenvalues  is 
included  in  a  library  of  numerical  routines  for  the  Connection  Machine  to  be  released  by  the 
Thinking  Machines  Corporation. 

On  signal  processing:  We  have  established  a  close  working  relationship  with  scientists  at 
the  Royal  Signals  and  Radar  Establishment  in  England  on  our  systolic  algorithms. 

On  VLSI  implementation:  Our  work  on  CORDIC  has  attracted  much  attention.  Research 
teams  at  UCLA,  Yale,  and  University  of  Ruhr  (Germany),  to  name  just  three  leading 
universities,  have  proposed  ways  to  improve  on  our  CORDIC  SVD  processor. 
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